Performance of Shared Output Queuing in Atm Switches under Self-similar Traffic
نویسندگان
چکیده
There is increasing evidence that multimedia traffic in a variety of networks including the Internet, exhibits properties of self-similarity such as long-range dependence and a high-degree of correlation between arrivals. The demands of self-similar traffic impose unique new requirements in switch design, especially as far as the buffering strategy is concerned. In this paper, we study buffer sharing in the presence of self-similar traffic generated using the fractional ARIMA model. Our results quantify the loss in performance under self-similar traffic as opposed to Poisson traffic, using shared and dedicated output buffering strategies. We show that, with self-similar traffic, shared output buffering in comparison with dedicated output buffering, provides higher throughput and lower cell loss probability, but at the cost of higher cell delay. These results have important implications in the design of switch-based networked multimedia systems.
منابع مشابه
On the Relative Importance of Arrival Statistics and Output Addressing for Shared-Buffer ATM Switches
Traffic arrival processes are the important ingredients for the performance evaluation of ATM switches. Three important aspects of traffic models are the arrival pattern, output address correlation and, output address (or hot-spot) distribution. Here we investigate the relative importance of selfsimilar traffic model vs bursty traffic model, under the various conditions of output addressing, an...
متن کاملAn accurate performance model of shared buffer ATM switches under hot spot traffic
Asynchronous transfer mode (ATM) switches based on shared buffering are known to have better performance and buffer utilization than input or output queued switches. Shared buffer switches do not suffer from head of line blocking which is a problem in simple input buffering. Shared buffer switches have previously been studied under uniform and unbalanced traffic patterns. However, due to the co...
متن کاملPerformance Analysis of ATM Switches with Self-Similar Input Traffic
In this paper, the performance of ATM switches with self-similar input traffic is analyzed. The ATM switch is a non-blocking, output-buffered switch, and input traffic is approximated by a Poisson-Zeta process, which is an asymptotically second-order self-similar process. The upper and lower bounds of the buffer overflow probability of the switch are obtained by stochastically bounding the numb...
متن کاملVariable Length Packet Switches: Delay Analysis of Crossbar Switches under Poisson and Self Similar Traffic
We consider crossbar switches for switching variable length packets. Analysis of such switches is important in the context of IP switches where the packet interarrival times and packet lengths are drawn from continuous distributions. Assuming a single stage M N switch we obtain a very general throughput delay model for Poisson packet arrivals and exponential service times. We then analyze an M ...
متن کاملA High performance OC OC Queue Design Prototype for Input bu ered ATM Switches
This paper presents the design and prototype of an intelligent Dimensional Queue DQ for high performance scalable input bu ered ATM switches DQ uses pointers and linked lists to organize ATM cells into multiple virtual queues according to prior ity destination and virtual connection It enforces per virtual connection Quality of Service QoS and elim inates Head Of Line HOL blocking Using Field P...
متن کامل